Loop scheduling algorithms for power reduction
نویسندگان
چکیده
The increasing demand for portable computing has elevated power consumption to be one of the most critical parameters for execution of loops which constitute most of the computation of scientific applications. The reduction of a schedule length is usually considered to be opposite to the reduction of power. This paper presents a novel loop pipelining approach to reduce power consumption while reducing the schedule length. Power consumption is measured by transition activity between operands of successive operations. Both initial scheduling and loop scheduling across iterations try to reduce the transition activity at the inputs to the functional units. A series of experiments show that our method achieves considerable power dissipation and schedule length reduction.
منابع مشابه
Pre-scheduling and Scheduling of Task Graph on Homogeneous Multiprocessor Systems
Task graph scheduling is a multi-objective optimization and NP-hard problem. In this paper a new algorithm on homogeneous multiprocessors systems is proposed. Basically, scheduling algorithms are targeted to balance the two parameters of time and energy consumption. These two parameters are up to a certain limit in contrast with each other and improvement of one causes reduction in the othe...
متن کاملPre-scheduling and Scheduling of Task Graph on Homogeneous Multiprocessor Systems
Task graph scheduling is a multi-objective optimization and NP-hard problem. In this paper a new algorithm on homogeneous multiprocessors systems is proposed. Basically, scheduling algorithms are targeted to balance the two parameters of time and energy consumption. These two parameters are up to a certain limit in contrast with each other and improvement of one causes reduction in the othe...
متن کاملDelay-Scheduled Controllers for Inter-Area Oscillations Considering Time Delays
Unlike the existing views that was introduced the existence of delay caused by the transmission of wide area measurement system data (WAMS) into the controllers input of the power oscilation damping (POD) by communication networks as a reason for poor performance of the POD controllers. This paper shows that the presence of time delay in the feedback loop may improve the performance of a POD co...
متن کاملCost and Environmental Pollution Reduction Based on Scheduling of Power Plants and Plug-in Hybrid Electric Vehicles
There has been a global effort to reduce the amount of greenhouse gas emissions. In an electric resource scheduling, emission dispatch and load economic dispatch problems should be considered. Using renewable energy resources (RESs), especially wind and solar, can be effective in cutting back emissions associated with power system. Further, the application of electric vehicles (EV) capable of b...
متن کاملJoint Closed-Loop Power Control and Base Station Assignment for DS-CDMA Receiver in Multipath Fading Channel with Adaptive Beamforming Method
In this paper, we propose smart step closed-loop power control (SSPC) algorithm and base station assignment based on minimizing the transmitter power (BSAMTP) technique in a direct sequence-code division multiple access (DS-CDMA) receiver in the presence of frequency-selective Rayleigh fading. This receiver consists of three stages. In the first stage, with conjugate gradient (CG) adaptive ...
متن کامل